文法S→Ac|aB A→ab B→bc 是二义的吗?说明理由。 评分规则:  参考答案:对于串abc (1)S=>Ac=>abc; (2)S=>aB=>abc存在两不同的最右推导。所以,该文法是二义的。(注意:也可采用最左推导)或者:对输入字符串abc,能构造两棵不同的语法树,所以它是二义的。评分指南: 解题正确得5分,部分正确酌情得2分,不正确得0分。



登录
订单
帮助
主页